Step of Proof: decidable__quotient_equal 12,41

Inference at * 1 1 1 1 1 
Iof proof for Lemma decidable quotient equal:



1. T : Type
2. E : TT
3. EquivRel(T;x,y.E(x,y))
4. f : TT
5. xy:T. ((x f y))  E(x,y)
6. u : x,y:T//E(x,y)
  f(u (x,y:T//E(x,y)) 
latex

 by ((D 6) 
CollapseTHENA ((Auto_aux (first_nat 1:n) ((first_nat 1:n),(first_nat 3:n)) (first_tok 
C:t) inil_term))) 
latex


C1

C1: 6. u1 : T
C1: 7. u2 : T
C1: 8. E(u1,u2)
C1:   f(u1) = f(u2)
C.


Definitionsx,yt(x;y), t  T, x(s1,s2), , P  Q, x:AB(x)
Lemmasbool wf, quotient wf

origin